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Abstract 

We initiate the study of affine actions of groups on A-trees for a general ordered abelian 
group A; these are actions by dilations rather than isometries. This gives a common generali- 
sation of isometric action on a A-tree, and affine action on an R-tree as studied by I. Liousse. 
The duality between based length functions and actions on A-trees is generalised to this set- 
ting. We are led to consider a new class of groups: those that admit a free affine action on a 
A-tree for some A. Examples of such groups are presented, including soluble Baumslag-Solitar 
groups and the discrete Heisenberg group. 

Introduction 

This papcr attcmpts to draw together three strands: the study of affine actions on R-trees, which 
were first considered by I. Liousse in Lyndon length functions (based length functions) on 
groups and the duality between such length functions and isometric actions on A-trees; and a desire 
to rehabilitate certain examples of groups (studied in [26 ) that admit a free non-nesting action on 
a pretree but which admit no free isometric action on a A-tree. 

Isometric actions on A-trees now form a well-established theme in geometrie group theory. 
This area has its origins in a paper of R. Lyndon [2T], where Nielsen's proof of the classical 
Nielsen-Schreier Theorem was presented in terms of abstract length functions on groups, and the 
Kurosh Subgroup Theorem was also deduced from this framework. In fact, anticipating future 
developments in the area, Lyndon commented that "we feel strongly that the restriction to length 
functions whose values are integers, rather than real numbers, clcments of an ordered abelian 
group, or even of algebraic structures of a more unfamiliar nature is rcgrcttable. . . " 

A cruciai step in the development of the theory was the devclopment of Bass-Scrre theory in the 
late 1960s. This theory cstablished an cquivalence between group actions (without inversions) on 
trees and graphs of groups (the latter are a common generalisation of amalgamated free produets 
and HNN extensions) , and provided new proofs of many results and a new viewpoint enabling the 
development of others. 

The link between group actions on trees and length functions was provided by I.M. Chiswell [7], 
who showed that specifying a Lyndon length function on a group is essentially equivalent to giving 
an action of the group on a tree. One now had three strikingly different conceptual approaches to 
a common phenomenon: length functions, actions on trees, and graphs of groups. This framework 
had the effect of bringing many geometrie and group theoretic themes closer together. For example 
these ideas gave a common conceptual viewpoint for understanding the two originai proofs of the 
Nielsen-Schreier subgroup theorem. 

The theory of R-trees and their interaction with group theory has become a very important 
theme over the last three decades. We refer to [1] for more information about this rich branch of 
the subject. Suffice it to say that A-trees, and with them R-trees, were first defrned by J. Morgan 
and P. Shalcn in the course of their work on algebraic subvarieties of SL(2, C)-characters of finitely 
generated groups. (It is worth mentioning however that the notion of R-trees had been implicit 
beforehand in the work of W. Imrich [15] and J. Tits [30], as well as the work of Chiswell cited 
ab ove.) 

Free actions have always been of special interest. A group that admits a frec action (without 
inversions) on a A-tree is said to be A-free. This terminology stems from the fact that in the 
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classical case A = Z, a group is A-free if and only if it is free. The question of which groups are 
R-free was the subject of intense investigation culminating in Rips' Theorem: a finitely generateci 
group is R-free if and only if it is a free product of finitely generated free abelian groups and surfacc 
groups (with the exception of the fundamcntal groups of non-orientable surfaces of genus < 3). 

It is of interest to note herc that finitely generated fully residually free groups are A-free, whcrc 
A can be taken to have the form Z™. Moreover R-free groups are locally fully residually free, as a 
consequence of Rips' Theorem. However Z n -free groups are not typically residually free: the class 
of Z"-free groups is thus considerably larger than the class of fully residually free groups. 

H. Bass [5] examined group actions on Z x Ao-trees, which in principle makes group actions on 
Z"-trees tractable. Recently, O. Kharlampovich, A. Myasnikov, V. Remeslennikov and D. Serbili 
have given a detailed description of Z"-free groups |TB] (see also [T7| and [IH])- Moreover they have 
shown that in the finitely presented case, if a group G admits a regular free action on a A-tree for 
some ordered abelian group A, then G admits a regular free action on an R n -tree for some n. 

A new ingredient to the theory was introduced into the theory by Myasnikov, Remeslennikov 
and Serbin, namely infinite A-words in a group. They showed that a group that admits a faithful 
reprcscntation by infinite A-words also admits a free action on a A-tree [24 . Convcrscly, a result 
of Chiswell [8] showed that a group equipped with a free action on a A-trec admits a faithful 
reprcscntation as infinite A-words. 

Of course the appearance of generalised words in the theory should come as no surprise since the 
prototypical example of a free action on a (Z-)tree is the action of a free group on its Cayley graph 
(with respect to a free generating set). The Lyndon lengths of elements of the group with respect 
to this action coincide with the lengths as words in the free generating set. A similar statement is 
true of the general case. 

Further progress has been made by A. Nikolaev and Serbin [25] who have given an effective 
solution of the membership problem and the power problem for groups that act frcely on Z n -trees. 

The surge in interest in actions on A-trees in recent times follows the work of Kharlampovich and 
Myasnikov on the Tarski problems concerning the elementary theory of non-abelian free groups. 
They showed among many other things that any pair of non-abelian free groups are elemcntarily 
cquivalcnt, and that the elementary theory of such groups is dccidable. These are also called limit 
groups, a term introduced by Z. Sela |29j who in a series of papers gave another solution of Tarski's 
problems using a different approach. 

A. Martino and the author surveyed the topic of free actions on Z™-trees in [53] though this 
predates many of the developments in the theory outlined above. 

A further advance was obtained by V. Guirardel [13] who investigated group actions on R™- 
trees, and showed that R ra -free groups admit a graph of groups decomposition with R" _1 -free 
vertex groups. He also showed that such groups are coherent, thereby giving a proof of the finite 
prescntability of limit groups. 

Ali actions referred to so far are isometric actions. Continuous actions on R-trees by non-nesting 
automorphisms have also been considered by G. Levitt [19], and the more general situation of non- 
nesting actions on pretrees was studied by B. Bowditch and J. Crisp [5J. In particular the latter 
have shown that a finitely presented group that admits a non-trivial archimedean action on a 
median pretree also admits a continuous non-trivial non-nesting action on an R-tree. Thus by the 
main result of |19) . such a group admits a non-trivial isometric action on an R-tree. 

In [20], Liousse initiated the study of affine actions on R-trees. An affine automorphism of an 
(R-)metric space is a surjective function <f> : X — > X for which there exists a Constant such that 
d((j)x, 4>y) = a^,d(x, y) for ali x, y G X. (Of course such an must be positive for non-degenerate 
X.) Examplcs of affine actions include the following, due to F. Paulin [55]. Suppose that T is a 
hyperbolic group, and H a subgroup of Aut(r) with amenable imagc in Out(r) and with infinite 
centre. Then r x H admits an affine action on an R-tree such that the restriction to V is isometric, 
has no global fixed point, and has virtually cyclic are stabilisers. 

Liousse gave two families of examples of groups (recalled as Example 12 . Il bclow) that admit free 
affine actions on R-trees but which admit no free isometric action on an R-tree. Martino and the 
author [55] later showed that Liousse's groups do admit free isometric actions on Z"-trees for some 
n. This work may be thought of as an attempt to admit affine actions on R-trees to the fold of 
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isometric actions on A-trees at the expense of modifying the ordered abelian group. However, it 
is also naturai to reverse this process — that is, to attempt to broaden the scope of affine actions 
on M-trees to incorporate non-archimedean A. 

In |26) the author considered the problem of equivariantly embedding a pretrec in a A-tree 
cquippcd with an isometric action, in the presence of a group action on the former. One nccessary 
condition for such an embedding to exist is rìgidìty: a map g is rigid if <£. [x,y] and 

g[x, y] 7$ [x,y] for ali points x and y. However it was shown that this condition is not sufhcient as 
the wreath product Coo ; C» of two infinite cyclic groups admits a free, rigid action on a pretree 
but does not admit a free isometric action on any A-tree. From the point of view of isometric 
actions, C'oo ì Coo may thus appear to be somewhat pathological. 

However, the concept of affine action can be naturally extended to A-trees. The key idea here 
is to require d(gx,gy) = a g d(x,y) where now a g is an element of Aut + (A), the group of order- 
preserving group automorphisms of A. In this framework, isometric actions on A-trees and affine 
actions on R-trees in the sense of Liousse appear as special cases. Moreover, examples such as the 
action of Coo ì G» mentioned above — and many others besides — fall under this new heading of 
affine action on a A-trec. The examples presented here may be summarised as follows. 

Theorem 0.1. (i). The Heisenberg group UT(3,Z) admits a free affine action on a l?-tree. 

(ii). The wreath product of two infinite cyclic groups admits a free affine action on a Z x IR-iree. 

(Hi). The soluble Baumslag-Solitar groups BS(l,a) admit a free affine action on a Z x H-tree. 

The main goal of the current paper is to commence a systematic study of affine actions on 
A-trees X, where A is not necessarily archimedean — the titular non-archimedean trees. We will 
focus cspccially on constructions that yield free affine actions. In future work, we propose to focus 
on the case A = Z™, and on the case where X is a linear tree. Various tcchnical difficultics present 
themsclvcs, notably the absence of a good analogue of hyperbolic length function. Nevertheless 
much of our work follows the general programme of the theory of isometric actions. For examplc, 
we show that the duali ty between Lyndon length functions and isometric actions on A-trees, which 
was first proven by Chiswell [7] in the case A = Z extends naturally to the affine case. 

Theorem 0.2. Let a : G — > Aut + (A) be a homomorphism, fix an a-affine action of G on a A-tree 
X, and a point x G X. The function defined by L(g) = L x (g) = d(x,gx) is an a-affine Lyndon 
length function on G. 

Conversely, for any a-affine Lyndon length function L on G there is an (essentially unique) 
a-affine action of G on a A-tree, and a basepoint x such that L = L x . 

We also generalise some of Liousse's results, for example showing that under certain conditions 
an isometric action of a normal subgroup of G can be extended to an affine action of G. Some of 
the results establishcd in the general case give rise to results that are new even in the archimedean 
case. For example, we show 

Theorem 0.3. The class of groups that admit a free affine action on a A-tree is closed under free 
produets. 

One of the striking features of the theory of free affine actions on non-archimedean trees is that 
stabilisers of lines are no longer necessarily torsion-free abelian. In the case A = Z™ , a group that 
stabilises a line and prcserves the orientation is finitely generated torsion-free nilpotent, while for 
A with Aut + (A) soluble, the line stabilisers are torsion-free soluble, but not necessarily nilpotent. 
This means that certain familiar propcrties of isometrically 'tree-free' groups such as the CSA 
propcrty must be generalised. 

Recently, we have shown that groups that admit free affine actions on linear A-trees form a 
much larger class than would be predicted from the isometric case. Namely, residually torsion-free 
nilpotent groups admit frec affine actions on linear A-trees. This is shown in [27]. It is, as far as 
we are aware, an open question whether groups that admit a free isometric action on a Z n -tree are 
residually torsion-free nilpotent. 

I would like to thank Martin Bridson for some helpful comments concerning the example of 
Theorem 10.1( 1). I would also like to thank Enric Ventura and the other organisers of the fifth 
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conference on Geometrie and Asymptotic Group Theory with Applications held in Manresa in 
July 2011 for such a stimulating and enjoyable conference. 

1 Fundamentals 

1.1 Ordered abelian groups and their automorphism groups 

Let A (or more precisely (A, +, <)) be an ordered abelian group. We write Aut + (A) for the group 
of ali group automorphisms of A that preserve the order. A convex subgroup of A is a subgroup 
Ao, for which a,c <G Aq with a < b < c implics b <G Aq. The set of convex subgroups of an 
ordered abelian group A is linearly ordered by inclusion, and any a* € Aut + (A) induces an order- 
prescrving permutation of the convex subgroups of A. We cali an automorphism shìft-free if this 
indueed permutation is trivial — that is, if it stabilises each convex subgroup. We write AutJ(A) 
for the group of shift-free automorphisms of A. We will cali an ordered abelian group convex-rigìd 
if ali order-preserving automorphisms are shift-free. 

The order type of the set of non-zero convex subgroups of A is the rank of A. If A has finite rank 
n then A embeds (as an ordered abelian group) in R™ — here Ai x A2 is ordered lexicographically 
via (Ai,A2) < (A' l7 A 2 ) if Ai < A^ or if Ai = A'i and A2 < A 2 . Inductively this gives an order 
on Ai x • • • x A„ and, as a special case, on Aq , where the Aj are given ordered abelian groups. 
Whenever an ordered abelian group is given as a direct decomposition or as a (direct) power, it is 
always the lexicographic order that we will consider unless the contrary is specifically stated. It is 
worth noting however that other orders are possible. For example, Z x Z may be lexicographically 
ordered, making it a rank 2 ordered abelian group, or it may have rank 1, via an embedding in 
R. Subgroups of R (with the naturai order) have rank < 1 and are characterised by the familiar 
archimedean property. 

The structure of Aut + (A) was considcred in a paper by P. Conrad. For our purposes, it suffices 
to record the following (see [TTJ §1]). 

Proposition 1.1. // A = Ai x • • • x A n (with the lexicographic order), then Aut(]~(A) is isomorphic 
to the group of matrices of the forni 

I a„ 


\ ai J 

where ai € Aut^(A,;) and hij G Hom(A :) , A,). 

In particular AutJ (Ai x A 2 ) = (AutJ (Ai) x AutJ(A 2 )) x Hom(Ai,A 2 ). (Here the action of 
Aut^(Ai) x Aut^"(A 2 ) is given by (ai, a^) • h — a^/ia^ 1 for ai € Aut^(Ai) and h G Hom(Ai, A^)-) 

One can deduce from this result that the group Aut + (Z ra ) is isomorphic to the group UT(n,Z) 
of upper triangular matrices with ali diagonal entries equal to 1. Note also that the group T(n, IR) 
of upper triangular matrices with positive units on the diagonal, embeds in Aut + (R ra ) but is not 
isomorphic to it on account of the profusion of (non-order-preserving) homomorphisms R — > R. 

Next we consider Aut + (A) where A < R. In this case a» <G Aut + (A) = AutJ(A) is determined 
by a* • 1, and has the effect of multiplication by the positive real number a» • 1. One concludes 
that A ut q (A) embeds in the multiplicative group of positive real numbers which is isomorphic to 
R= (R,+). 

Corollary 1.2. Let A = Ai x A2 x • • ■ x A„ 7 suppose that Ai is convex-rigid and that Aut + (Aj) 
is soluble for ali i. Then Aut + (A) is soluble. In particular, Aut + (A) is soluble for any ordered 
abelian group A of finite rank. 

Note that in general a group G admits an embedding in Aut + (A) for some A precisely when 
G is right orderable, a result due to D. Smirnov (see [51 Theorem 7.1.3]). In fact R. Gòbel and 
S. Shelah [TJ] have shown that G is right orderable if and only if G is isomorphic to Aut + (A) for 
some A. 
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1.2 Affine length functions and actions on A-trees 

We refer the reader to Chiswell's book [TU] where the basic theory of A-trees is treated in detail. 
(We state a characterisation of A-trees just after Lemma lì . 31 below. ) 

Let (X, d) and (X',d') be A-trees. In fact most of the definitions that follow make sense for 
A-metric spaces in general. A function (f> : X — > X' is an a*-affine map (or simply an affine map) 
if there exists a* = a^ <G Aut + (A) such that 

d'(<px,(f>y) = a*(d(x,y)) 

for ali x, y G X. The automorphism a* is called the dilation factor corresponding to <j). Note that 
one can define an affine map somewhat more permissively by requiring only that a* G Aut + (Ao) 
where Ao is the (convex) subgroup generated by the image of the distance function d, but we will 
not do so here. Note however that if A has finite rank then a* € Aut + (Ao) extends in a naturai 
(but typically non-unique) way to a* € Aut + (A). Thus Aut + (Ao) embeds in Aut + (A) in this case. 

An affine ìsomorphìsm is a bijective affine map, and an affine automorphism is an affine iso- 
morphism with the same domain and codomain. Note that if A = K this usage is consistent with 
Liousse [20]. An affine action of G on a A-tree X consists of a homomorphism a : G — > Aut + (A), 
written g i— > a gi together with an action of G on X such that g is an a ff -affinc automorphism of 
X for ali g S G. Such an action may be referred to as an a-affine action. Note that ot g restriets 
to the identity map on the image of d precisely when g is an isomctry so that the subgroup of G 
consisting of isometries contains ker a. 

Let G he a group that has an a- affine action on a A-tree A, and fix xq € X. Define a function 
L : G — > A by the formula 

L(g) = L Xo (g) = d(x ,gx ) 

Such an L is called the (a-)based length function arising from the action (with respect to Xq)- 
Fix a homomorphism a : G — > Aut + (A). Let L : G — > A be a function, and for g,h £ G, we 
define the ancillary functions a, b and c as follows. 

a(fl) = \(L(g) + L{g- 1 )-a g -iL{g 2 )) 

b(<?) = \ + l)L(g 2 ) - (ov + ÌJLGT 1 )) 

c(g,h) = l -(L{g) + L(h)-a g L{g- 1 h)) 
(Here 1 + a 7 is of course the map A H> A + a 7 (A).) 

Cali L an a-Lyndon length function on G if for <?, h and k in G one has 
(LI) c(g, h) e A 
(L2) L(l) = 
(L3) L(g) = a g (L{g- 1 )) 

(L4) (c(g, h), c(<7, k),c(h, k)) is an isosceles triple — that is, c(g, h) < c(g, k) c(<?, h) = c(h, k). 

If OL g = 1 for ali g then an a-Lyndon length function is a Lyndon length function in the usuai 
sense (apart from (LI), which is an extra assumption in, for cxample, [101 §2.4]). 

If L is a based length function arising from an a-affine action, then applying the definition of c 
to L. one easily sees that c(g, h) is equal to the length of the segment [x, v] = [x, gx] n [x, hx], as in 
the isometric case. Property (L4) of a-Lyndon length functions follows, while properties (L1)-(L3) 
are immediate. A based length function arising from an a-affine action is therefore an a-Lyndon 
length function. (Moreover h(g) = £(g) = mìii{d(x, gx) : x € X} for g £ ker a if b arises from a 
based length function and g is not an inversion.) We will shortly prove the converse. 

Lemma 1.3. Let L be an a-Lyndon length function on G. Then for ali g,h € G we have 
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(i). L{g) > 0; 



(n). L(gh)<L{g) + a g L(h); 

(iii) . for g 1 ,g 2 ,...g n e G, if g = 1 and g~ k = gT^igk for 1 < k < n then L(gxg 2 ■ ■ ■ g n ) < 

(iv) . c(g, h) > 0; 
(v)- c(g,g) = L(g); 

(vi). c(.g,l) = 0; 

(vii) . a g L(g^ 1 h) = a} l L(h~ 1 g); 

(viii) . c(g,h) = c(h,g) < min{ L (g), L(h)} ; 

Proof: It is clear from the definition of c and of a-Lyndon length functions that c(g,g) = 
L(g) and c(g, 1) = 0. One has a.} l L(h~ 1 g) = a g a g -ii l L(h~ 1 g) = a g L{g^ 1 h) by (L3) whence 
c(g,h) = c(h,g). Taking k = 1 in the isosceles condition now gives c(g,h) > 0. It follows that 
L(g) = c(g,g) > 0. Taking g = k in the isosceles condition gives c(g,h) < L(g); consequently 
c(g,h)=c(h,g)<L(h). 

Now < 2c{g-\ h) = Lig-^ + Lih) - a g -iL(gh), giving L(g) - L{gh) + a g L{h) = a g {L{g- 1 ) + 
L(h) — atg-iL(gh)) > 0, whence L(gh) < L(g) + a g L(h). The inequality in (3) follows by induction 
on n . □ 



Recali that a A-metric space {X, d) is S-hyperbolic (with respect to v) if (x ■ y) > min{(x • z), (y ■ 
z)} — S for x, y, z <S X: here (x- y) = (x ■ y) v = i (d(x, v) + d(y, v) — d(x, y)). Indeed, this 'Gromov 
inncr product' gives a convenient characterisation of A-trees which we will use later: a A-metric 
space is a A-tree if and only if, for ali x, y, v £ X we have 

(i) . {x-y) v E A; 

(ii) . X is geodesie; and 

(iii) . X is 0-hyperbolic (with respect to v). 

In fact it is sufficient to check these conditions for a particular choice of v while x and y vary. 

Three points of a A-tree X are collinear if there is a segment in X containing ali three. A A-tree 
is linear if x, y and z are collinear for ali x,y,z € X. Equivalently X is linear if it admits an 
isomctric embedding in A (see [TU1 §2.3]). 

We write [a;, y, z] as a common shorthand for the segment [x,z] where y € [x,z], and for the 
assertion that y S [x, z\. More gencrally, [x±, . . . , x n ] denotes the segment \x±, x n ] where 

m 

d{x\,Xm) = d(xk-i, Xk) for ali 1 < m < n 

k=l 

and the assertion that the displayed equation holds. If Xi—\ ^ Xi we may replace the comma 
between them by a semicolon. For example [x, y, z\w\ implies that y £ [x,z] and z € [x,w], and 
that z =/= w. This of course implies that x ^ w and y ^ w also, and that z e 

In general the segments [x,y], [x,z] and [y,z] have exactly onc point in common, which is 
denoted Y(x,y,z) (see [TOJ 2.1.2]). 

Lemma 1.4. (i). Let <f> he an a*-affine isomorphism X — > X' where X and X' are A-trees. 
Then y e [x, z] <=> (f>(y) E [4>{x), <f>(z)] and u = Y(x, y, z) <^> (j>(u) = Y(<j>(x), <f>(y), <p{z)). 

(ii). Suppose that (j) : X — > X' is a function, v e X and that for linear subtrees J of X with v as 
an endpoint the restriction <f)\j is a^-affine. If <fi (Y (x , y , v)) — Y((f)(x),<f>(y),<f)(v)) then <f> is 
a^-affine. 
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Proof: Note that y £ [x, z] if and only if d(x,y) + d(y, z) = d(x, z). Applying a* to both sides of 
this equation gives the required implications for the first assertion of (1). For the second assertion, 
note that u is characterised by the fact that it belongs to the three segmcnts [a;, y], [x, z] and [y, z]. 
By the first assertion, <j>{u) belongs to the imagcs of thesc segmcnts under <fi, giving the rcsult. 

To establish (2), for x, y £ X, we put u = Y(x, y, v). Then 

d{<P{x)^{y)) = d(#a;),#u))+d(0(u),0(y)) 
= a*d(x, u) + a*d(u, y) 
= a*d(x,y). 

□ 

Theorem 1.5. (i). Let (X,d) be a A-metric space and v £ X such that 

(a) (x ■ y) v £ A; 

(b) X is O-hyperbolic with respect to v. 

Then there exists a A-tree {X' , d') and an ìsometrìc embeddìng <f> : X — > X' such that if 
ij) : X Z is any a^-affine map (where Z is a A-tree) then there is a unique a*- affine map 
fi : X' — > Z such that fj, o <f) = ip. 

(ii). In the notation ofpart (1), an a-affine action on the A-metric space X has a unique extension 
to an a-affine action on the A-tree X' . 

(Hi). Let (Xi,di) be a Ai -f ree, a : G — > Aut + (Ai) a homomorphism, let an a-affine action of G 
on X\ be given and let h : Ai — > A2 be an order preserving homomorphism. Suppose that 
a : G — > Aut + (A2) is a homomorphism such that ho a g — d g oh for ali g £ G. Then there 
is a A2~tree (X2,d2), an a-affine action of G on X2 and a map <j) : X\ — > X2 satisfying 

(a) d 2 ((t)(x),(f>{y)) = h d 1 (x,y) for x,y £ X x ; 

(b) (p(gx) = g(j){x) for x £ X\ . 

(c) for p £ Xx, we have ^2(5) = h L\(g) where L\ denotes the based length function with 
respect to p and L2 the based length function with respect to <j)(p). 

Proof: (1) The A'-trce (X',d') is as constructed in [lOj Theorem 2.4.4]. We will follow the 
notation used there. To prove our assertion, it suffices to show that a suitable map \i can be found 
for a given ip. Obviously such a map must satisfy fi(x,d(x,v)) = fj,(<f>(x)) = ip(x). Moreover, for 
x £ X and m > in A with m < d(x, v), if we let x m be the point on the segment [ip(v), t/j(x)]x' at 
distance a*m from xq = ?Jj(v), then any \x with the required properties must satisfy fj,(x, m) = x m . 
This amounts to a dcfinition of and it remains only to show that fi is a»-affine. Now for 
n < m < d(x, v) we have 

d z (fi(x,m),fi(x,n)) = d z (x m ,x„) 

= d z (x m ,x ) - dz(x„,x ) 

= a*m — a*n 

= a*(m — n) 

= a*dx'({x,m), {x,n}). 

So fi restricted to subtrees J with v as an endpoint is therefore a*-affine. The result now follows 
from Lemma lì. 4f 2l. 

(2) Fix an a-affine action of G on X. Let Z = X' , for g £ G lct t/j = (f> o g, and let fi g be the 
associated map X' —} X' . We claim that the assignation g ■ x m = fi g (x m ) defines the required 
a-affine action of G on X'. That each fi g is a s -affinc follows from part (1). 

Now note that fi g o <p = <p o <?, whcnce 

(fig a fi h ) a $ = fi g o(f)oh 
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So fj, g h and Mg° /i h both satisfy fj,ocf) = <po [g o h). Since such a map is unique by part (1), we find 
that figh = Mg o (ih- It is also easy to see that /ii = idx' , giving idx' = Mg- 1 ° Mg — Mg ° Mg- 1 ■ This 
shows that \i g and Mg- 1 arc mutually inverse functions on X' . In particular, they are bijections. 

(3) The A2-tree (X2, d 2 ) is the the base change functor as described in [TUJ 2.4.7], wherc property 
(a) is shown. A O-hypcrbolic A2-metric space Z is constructed, whose points are equivalcncc classcs 
(x) of points of X\ under the relation x ~ y if h d\{x,y) = 0. We put 4>{x) — (x). It remains to 
show that the naturai action of G on X 2 (g(x) = (gx)) is a-affinc. (Part (b) is then clear, and the 
last part is routine.) So observe that 

d2((gx),(gy)) =hdi{gx,gy) 
= h a g di(x,y) 
= à g h di{x,y) 
= à g d 2 ({x), (y)). 

□ 

The A2-tree X2 of Theorem ll.5f 3) is called the base change functor and is denoted A2 <8>Ai X\. 
(Note however that it depends on h.) 

The existence of a homomorphism a as in Theorem 11.51 implies that ker(/i) is a g -invariant for 
ali g. If h is surjective, this condition is necessary and sufficicnt. Othcrwisc, this condition ensures 
that a suitable /i(Ai)-tree can be found, and the problcm reduces to extending the automorphisms 
d g of h(Ai) to automorphisms of A2. However extending automorphisms in this way is not possiblc 
in general: for example, Aut + ((Q, -s/2)) is trivial, while Aut + (Q) is not. 

As in the isometric case, an important special case arises when we take Ai = A2 and h(X) = 2À. 
The resulting A-tree is called the barycentric subdivision of X . Taking a = a, it is easy to see that 
the hypotheses of the theorem are satisfied, so an affine action on X extends to an affine action 
on the barycentric subdivision in general. As in the isometric case, if a segment [x, y] is stabilised 
by g then there is a point of the barycentric subdivision fixed by g, namely the midpoint of the 
segment. 

Theorem 1.6. Let A be an ordered abelian group, G a group and a : G — > Aut + (A) a homomor- 
phism. 

If L is a A-valued a-Lyndon length function on G there exìsts a A-tree X on which G has an 
a- affine action that induces L. 

Proof: Suppose that a A-valued a-Lyndon length function L is given. Define 6 : G x G — > A 
by the rule S(g, h) = a g L(g^ 1 h). It follows from Lemma [TT3T 7Ì that S is symmetric. Moreover, by 



Lemma Ti. 31 (fi) ) we have L(g^ 1 k) < L(g^ 1 h) + a g -i^L(/i _1 fc). Applying a g to both sides of this 
inequality yields S(g,k) < S(g,h) +S(h,k). We also have S(jg,jh) = a 1 5{g,h) and S(g,g) = 0, 
whence (G, S) is a pseudomctric space. Denoting the corresponding metric space by (G, <5), we also 
see that right multiplication by G gives an a-affine action. Taking 1 to be the basepoint for the 
Gromov inner product on G, it is routine to show that (g ■ h)i = c(g, h). Thus (g ■ h)i G A. 

To show that (G, S) is a O-hypcrbolic Ao-metric space with respect to 1, it suffices to show that 
for ali g, ft., k e G we have the implication 

6(g, 1) + S(h, 1) - 6(g, h) < S(g, 1) + S(k, 1) - S(g, k) 
=> 6(g, 1) + S(h, 1) - S(g, h) = 5(h, 1) + S(k, T) - 8(h, k). 

This follows from the isosceles condition on c. 

So G has an a-affine action on the O-hypcrbolic Ao-metric space G with S(-fl,l) — L(j). By 
Theorem 11. 5 1 G has a G-equivariant embedding in a A-tree with the required propcrties. □ 

As in the isometric case, the A-tree X in Theorem ll.6l is unique in the following sense. If (Z, d") 
is a A-tree on which G has an a-affinc action, and w £ Z satisfies L = L w then there is a unique 
G-equivariant isometry fi : X — > Z such that fi(x) = w and the image of m coincides with the 
subtree of Z spanned by the orbit Gw. The proof of this assertion closely follows the proof in the 
isometric case (see [TUJ Theorem 4.6]) and will be omitted. 

In the literature a group is said to be A-free if it admits a free isometric action (without in- 
versions) on a A-tree, and tree-free if it is A-free for some A. We will say that a group is ITF 
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(isometric tree-free) if it admits a free isometric action without inversions on a A-tree for some A. 
A group is ATF (affine tree-free) if it admits a free affine action without inversions on a A-tree 
for some A. If we want to specify the ordered abelian group we will refer instead to an ITF(A) or 
ATF(A) group as appropriate. Note that henceforth a free action will be assumed to be without 
inversions unless the contrary is explicitly stated. 

1.3 Affine automorphisms of A-trees 

Let g be an affine automorphism of a A-tree X . Let X 9 denote the set of points of X fixed by g. 
Note that if a g ^ 1 = idA the set of ali fixed points need not form a subtree of X, as the map 
(x, y, z) h> (x, y, z + y + x) in the case X = A = I? shows. Let A g = {x £ X : x £ [g~ 1 x, gx]}, 
and A g = {x £ X : g~ 1 x,x,gx are collinear}. Cali g elliptic if X 9 ^ 0. Note that X 9 C X 9 and 
A g C A g n for n ^ 0, and A g C À g . 

We cali g an inversion if X 9 = but X 9 ^ 0. In this case there exists a segment [x,y] in X 
whosc cndpoints are swapped by g, and g 2 stabilises the segment. Note that like in the isometric 
case, if g is an inversion of X then g has a unique fixed point in the barycentric subdivision. 

Cali g a nesting reflection if X 9 = and there exists x £ X such that [x; gx; g~ l x\ or 
[x; g~ l x; gx]. In this case g n fixes no point for n ^ 0, and either g[x,gx] C [x, gx] or g[x,gx] D 
[x, gx]. See Examplc 11.91 for an example of this behaviour. 

If g does not satisfy any of the criteria above, then g is said to be hyperbolic. As we will see 
fTheorem ll.llj) . a hyperbolic affine automorphism behaves much like its isometric counterpart. 

Let us clarify the situation that arises if there is some point x £ A g \A g — a situation that 
cannot arise in the isometric case unless g is an inversion. 

Suppose that g is an affine automorphism of X, and that x £ X satisfies [x;gx,g~ l x] or 
[x; g _1 x, gx]. We lose no gcncrality in the following discussion by assuming the former. Sup- 
pose further that y £ A g — thus y £ X satisfies [g~ 1 y, y, gy]. Suppose initially that y satis- 
fies [y, g n x, g n+1 x] for some n £ 1. Then rcplacing y by g ±x y if necessary, we can ensure that 
[9~ l ÌJi Vi 9Ui 9 rix 'i g n+1 x, g n ~ 1 x] or [gy, y, g~ 1 y, g n x; g n+1 x, g n ~ l x]. But in either case we get a con- 
tradiction: in the first case, we have g[g n x,y] % [g n x,y] contradicting g~ 1 [g n x,y] Z> [g n x,y]; while 
in the second case, we obtain g[g n x,y] D [g n x,y] which contradiets <7 _1 [<?";c, y] % [g n x,y]. 

Therefore for any y £ X satisfying [g~ 1 y, y, gy] we must have v = Y(y, g n x, g n+1 x) ^ {g n x, g n+1 x} 
for ali n £ Z and thus v £ I = r\ n£ z[g n x, g n+1 x]. If y £ I (so y = v) and gy ^ y then (replacing 
x by gx if necessary) we have [g n x, g n+2 x, . . . , g~ 1 y, y\ gy, . ■ ■ g n+1 x, g n ~ 1 x] C /, which forces a 
contradiction; thus gy = y. This shows that A g O I consists of points fixed by g (though it may 
well be empty). 

Let us show next that g can fix at most one point of [x, gx] . For if p, q £ [x, gx] are both fixed by g 
thenp, q £ I and we have [x, g 2 x, . . . ,p,q, . . . , g 3 x, gx] which implics [g~ x x, gx, . . . ,g~ l p,g~ 1 q, . . . , g 2 x, x]. 
Thus we have both [x,p,q,gx] and [x, q,p, gx], giving q = p. 

Finally, note that for any y such that [g~ 1 y, y, gy] holds, if ut bclongs to the segment [g~ l y, y, gy] 
and to [a;,<?x] then [g~ l w, w, gw] holds also, so we can replace y by w in the argument above to 
conclude that gw = w, and hence g^y = y = gy. Otherwise [g~ 1 y, y, gy] has trivial intersection 
with and v = Y(g e y, g n x, g n+1 x) for e £ { — 1,0,1}. We claim that v is fixed by g (and 

is thus the unique fixed point of g in the segment [a;, c/a;]). For [g n x; g n+1 x, g n ~ 1 x] holds, which 
implies 

v = Y(g- 1 y,g n - 1 x,g n x) 
= g- l Y(y,g n x,g n+l x) 
= 9^v- 



In summary, 

Lemma 1.7. Suppose that [x; gx, g~ 1 x] or [x; g~ x x, gx] holds. 

(ì). Then g has at most one fixed point v in [x,gx], in which case v £ C\ n ^j\g n x, g n+1 x] and any 
other fixed point y in X must satisfy v = Y(y, x, gx). 



(ii). If y £ A g then Y(y, gx, x) is a fixed poìnt of g. If g is not elliptic then A g = 0. 



(iti). If g 2 is not elliptic then g is not an inversion; thus g is a nesting reflection. 



(ìv). If h is an affine automorphism of X with Ah ^ and h fixes no point then h is hyperbolic. 
(v). If h is a nesting reflection then h 2 is hyperbolic. 



The case where g is hyperbolic is describcd furthcr in the next thcorcm. For now let us warn the 
rcader that an affine automorphism may bchave near one point likc an elliptic automorphism, and 
elsewherc likc a hyperbolic automorphism. Morcovcr, unlikc the isomctric case, it is not always 
possible to distinguish between the cases we describe by means of based length functions. 

Example 1.8. Fix a real number < a < 1 and let X be the quotient of [0, oo)r x {1, 2, 3}, where 
(0,i) is identified with (0, j) for ali i and j, and put 



Then g is a*-affinc where a*x — ax. Since (the equivalence class of) (0, 1) is fixed by g, the 
latter is clcarly elliptic. However, taking X3 to be the subtree consisting of points of the form (x, 3) 
with x 7^ 0, we see that A3 is g-invariant and the restriction of g to this subtree is hyperbolic. 

On the other hand, taking X12 to be the complcment of X3, we see that this is also a g-invariant 
subtree and that [p; gp; g~ 1 p] holds for ali p 7^ (0, i). Thus (denoting the restriction of g to X12 
also by g) we have A g = X\i while A g consists of a single point, which is fixed by g. It is easy to 
show that h p (g) < for ali p £ X12 where p is not the fixed point, while h p (g) > for p £ X3. Of 
course h p (g) = precisely when p is the fixed point. (See §1.2 for the definition of b.) 

Example 1.9. Let us also describe an example of a nesting reflection. Let X = A = R. Put 

x 

g ■ x = 2 — — . Then the unique fixed point of g 2 is 4/3, which is also the unique fixed point of g. 

However if we replace A = R by the subgroup Ao consisting of the dyadic rationals (a/2"), then g 
stabilises Ao, but g and g 2 have no fixed point, since 4/3 is not an clement of Ao. 

However, if automorphisms are assumed to be rigid, the situation becomes easier to analyse. 
An automorphism g of a A-tree is rigid (or non-nesting) if no closed segment is mapped properly 
into itself by g or g^ 1 . In this case, nesting reflections described above are not possible (as the 
nomenclature suggests), and if g fixes a point, the set of ali fixed points forms a subtree. If g is 
rigid and g 2 does not fix a point, then g is hyperbolic in a similar sense to the isometric case: there 
is a maximal linear g-invariant subtree A g , such that x < gx for ali x £ A g (with respect to one of 
the naturai linear orders on A g ). 

Note that if g is hyperbolic and A g is spanned by a single (g)-orbit then g is rigid. (Such a g is 
said to be archimedean.) 

In |14j . Hudson considers rigid group actions on pretrees, and shows that much of the theory of 
isometries and of isometric actions can be extended to this general setting. 

Since the rigid case is better behaved than the general case, we will focus much of our attention 
on the rigid case, and show where possible that rigidity is preserved by our constructions. We 
make no such restriction in the next theorem however. First, a lemma. 

Lemma 1.10. If I\ and I2 are disjoint linear subtrees of X , then either I\ U I2 is collinear or, for 
i = 1 or ì = 2, there exists xq £ li with [xq, z] PI i, = {xq} for ali z £ I3-Ì. The point xo belongs 
to every segment joining a point of li to a point of I2 ■ 



(vi). If h is hyperbolic, then h n is hyperbolic for ali n =/= 0. 



□ 




Define g : X — >• X via 
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Proof: Assume that li U I2 is not collinear. Then there exist x,y, z £ li U I2 witli u = 
Y(x,y,z) ^ {x, y, z}. Without loss of generality, x,y £ I\ and z £ I-i- We claim that i = 1 and 
Xo = u give the required propcrtics. Firstly, suppose that v £ [it, z\ n I\. Then wc havc [z;v,u, x] 
and [z; v, u, y], so that u = Y(x, y, z) = Y(x, y, v). If u 7^ V this contradicts the linearity of I\, since 
x, y, v £ I\. This shows that [u, z] n li = {u}. Now if z' is any point of I2, we have 

[u,z']nii c n /1) u ([z,z'] n A) 
= Hu0. 

Now suppose that s £ I\ and te ^2! we claim that xo = u £ [s,t]. Put w = Y(s,t,u) and 
observe that w £ li, since s, u £ li. Thus 

w £ [w,t]nii 
c [iì, t] n /1 

= M, 

forcing u = w £ [s, t\. □ 
Note that for any affine automorphism g we have the implications 

& [7.g _1 u,7u,7.gu] 

^ [(7.9 _1 7 _1 )(7«),7'«, (737 _1 )(7«) 

^ 7?^ e ^737-! 

Thus 7 • A g = A 7S7 -i . Similarly 7 • A g = A igl -i . 

If / and J are disjoint subtrees of X, we use the notation Br(7, J) for the (closed) bridge between 
/ and J (see [TU1 §2.1]). We will also write Br°(7, J) for the open bridge between / and J: this is 
the set [x, y]\(I U J) where x £ I and y £ J, and can be shown to be a linear subtree independcnt 
of these points. 

The following theorem follows closely the argument given in [TUJ 3.1.4] for the isometric case, 
but is in fact valid in the general situation where X is a median pretree and g is any pretree 
automorphism. (cxcept of course for the last two parts which refer to d). 

Theorem 1.11. Suppose that g is hyperbolìc (that is, suppose that g fixes no point of X and is 
not a nesting reflection or an inversion). For x £ X, we put u = u x = u(x,g) = Y(g~ 1 x,x,gx). 
Then 

(i). A g is non-empty; 
(ìi). A g is linear; 
(Hi). A g is (g)-invariant; 
(iv). A g is a closed subtree; 

(v). A g is not properly contaìned in a linear subtree of X; 
(vi). If T is a maximal linear g-invariant subtree of X , then L = A g ; 
(vii). If x £ X then [x,u] = Br(x, A g ); 
(viii). [x, gx] n A g — [u,gu]; 

(ix) . [x,gx] = [x,u,gu,gx]; 

(x) . Ag = A g n for n ^ 0: 
(xi). a x (g) = d(x,u); 
(xii). h x {g) = d(u,gu). 
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Proof: Lct x £ X, and let u = u x be as in the Theorem. Now u £ implies gu £ [x,gx]. 

Also u £ [x,gx], so we have either [x,u, gu, gx] or [x,gu,u,gx\. But in the latter case we have 
u £ [gu,gx] and gu £ [u,x], forcing u,g 2 u £ [gu,gx]. Thus either [gu,u, g 2 u] holds, giving 
[u, <? _1 u, gu] or [gu, g 2 u,u] holds, giving [u, gu, g~ l u\. Both of these cases force g to be either a 
nesting reflection, an inversion or elliptic, contradicting our originai assumption. 

Therefore [x, u, gu, gx] holds. giving part (9). We also have [g~ l x, g~ l u, u, x\. Now u £ [g~ 1 x, gx] 
implies [g~ 1 x, g~ 1 u, u, gx], whence [g~ x x, g _1 u, u, gu, gx] and [g u,u,gu]. Therefore u £ A g . This 
shows that A g ^ 0, establishing part (1). 

Next, for p £ A g put A p = U n( zz[g n p, g n+1 p]. Then, since [g n p; g n+1 p; g n+2 p] holds for n £ Z, 
the Piecewise Geodesie Proposition (see [TU1 2.1.5]) and an induction argument give [g n p, g m p, g l p] 
for n < m < l, whence A p is linear. 

Now if q £ A p , we have [g n p, q, g n+1 p] for some n, whence [g n ~ l p, g~ 1 q, g n p] and [g n+1 p, gq, g n+2 p], 
which gives [g n ~ 1 p,g~ 1 q,g n p,q,g n+1 p,gq,g n+2 p], and hence [g~ 1 q, q, gq]- This gives q £ A g . 
Therefore A p C A g , and consequently U P £A A p C4 9 . It is now easy to see that A g is (g)-invariant, 
since each A p clcarly is. This proves (3) 

For p £ A g , put A+ = U n >o[p,g n p], and A p = U n < [p,g n p]. Then A p = A+ U A p and 
n A p = {p}. We observe that if J is a subtree of A p containing p then g J C J implies C J, 
and J Q gJ implies A~ C J. 

Claim 1. A p is a minimal (non-empty) {g} -invariant subtree of X . Moreover, forp,q £ A g , either 
Ap = A q or A p n A q = 0. 

To see this, suppose that J is a non-empty (g)-invariant subtree of A p . If x £ J then x £ 
[g m p,g m+1 p] for some m. Thus g~ x x £ [g m ~ 1 p,g m p], giving [g m ~ 1 p,g~ 1 x,g m p,x,g m+1 p], whence 
g m p £ [g~ 1 x,x] C J. Since J is (g)-invariant, this gives p £ J. Applying the observation above to 
J, we obtain C J and C J, that is, A p C J. This forces J = A p . 

For the second assertion, put J = A p C\ A q . If J is non-empty, then it is a (g)-invariant subtree 
of Ap, which now implies J = A p , whence A p = A q . 

Claim 2. A p U A q is linear for p,q £ A g . 

Suppose that A p U A q is not linear. Then A p and A q are disjoint and linear, so swapping p 
and q if necessary, we see that there exists po £ A p with [po, q'] P\ A p ~ {po} for ali q' £ A q , by 
Lemma Ti. 101 Moreover pq £ [p' , q'] for ali p' £ A p and q 1 £ A q . 

But [gpo,gq'\ is a segment joining a point of A p to a point of A q , forcing po £ [gp$,gq'] C\ A p = 
{9Po}- Thus gpo = po, a contradiction. 

Claim 3. Any three points of A g are collinear. 

Choosc p,q,r £ A g . If A p , A q and A r are not pairwise disjoint, then two of these subtrees 
coincide, and this claim reduces to the previous claim. So suppose that they are pairwise disjoint. 
If p, q and r are not collinear, lct w = Y(p,q,r). Then w £ [p,q\. If w £ A p , then w £ [q,r], 
giving g n w £ [g n q,g n r], a segment with endpoints belonging to A q and A r . But the subtree I 
spanned by A q U A r is linear, with A q and A r as (g) -invariant subtrees, so this forces A p = A w = 
U„ e z[(7™w, g n+1 w] C I, whence A p , A q and A r are collinear, a contradiction. 

So we may suppose that w ^ A p , and likewise that w £ A q U A r . Then w £ Br° (A p ,A q ) and 
similarly w £ Br°(A p , A r ) n Br°(A g , A r ), so that w is the unique point common to ali three open 
bridges. By g-invariance of A p , A q and A r , we also see that gw is the unique point common to the 
three open bridges, forcing gw = w, a contradiction. This proves part (2). 

Claim 4. A g is a subtree. 

Let p,q £ A g ; it suffices to show that [p, q] C A g . If A p n A q ^ 0, then A p = A q . It is clear in 
this case that [p, g] C A p C 4 g , since A p is a subtree. 

So suppose that A p n A q = 0, and lct r £ Bt° (A p ,A q ). Then gr e Br° (gA p ,gA q ) = Br°(A p , A q ), 
and likewise <? _1 r € Br°(A p ,A g ). Since the bridge between disjoint subtrees is linear, the points 
g~ 1 r, r and gr are collinear. Since g is assumed not to be a nesting reflection, this forces [g r, r, gr]. 
That is, r £ A g . This shows that Br°(A p , A q ) C A s . Now [p, q] C A p U Br°(A p , A g ) UA,C A 9 . 
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Claim 5. A g is a maximal linear subtree of X . 

Suppose that A g is propcrly contained in a linear subtree L of X with x G L\A g . We have 
shown above that u = Y(g~ 1 ,x,gx) G A g , and consequcntly gu,g~ 1 u G A g . Swapping the roles 
of g and g^ 1 if necessary, we now have [g~ 1 u, u, gu, x], since A g is a subtree and x ^ A g . But 
in general [x,gx] = [x,u; gu, gx], contradicting the conhguration just stated. Therefore A g is not 
propcrly contained in a linear subtree. This shows that (5) is satisfied. Moreover, since A g C A g n 
and g n is hyperbolic for n ^ by Lemma Ti .71 part (10) follows. 

Claim 6. A g is a closed subtree of X. 

We have seen that [x,gx] = [x, u x , gu x , gx], that u x ,gu x G A g and that A g is a subtree. If y G 
[x,wj then [x,y,u x ,gu x ,gy,gx], whence u x e [y,gy]. Also, gw x e [y,gy] giving u x G [g~ 1 y,y], and 
[g^ 1 x,g^ 1 u x ,u x ,gu x ,gx], giving e [g^ 1 y,gy]- So u x = Y(g- 1 y,y,gy) = u y , giving [ff -1 j/,2/] n 
[2/i52/] = [y,u x ]. Therefore y G A g if and only if y = u a , giving [x, u x ] fì4 9 = {ili}, whence 
[5X,g-«J n Ag = {gu x } and [x,gx] n A g = [u x ,gu x ]. This proves (8). 

For arbitrary x, y G X with [x, y] n A g ^ 0, let q G [x, y] CI A g . Then = [x, u x ,q] and 

[?>J/] = [g, w-l,, , giving [x,y] = [x,u x ,q,u y ,y], and thus [x, y] n A g = [u x ,u y ]. Therefore A g is a 
closed subtree, as claimcd in (4). 

Writing u x = u(x, g), we have also shown that [x, u(x, g)] = Br(x, A g ) where u{x, g) = Y(g~ 1 x, x, gx), 
which cstablishes (7). Thus al(x, A g ) = al(x,u(x, g)). 

Now suppose that T is a maximal linear subtree which is g-invariant, and that x G T\A g . Since 
T is g-invariant, we have y _1 x,x,gx G T. Since A g is also (7-invariant, these points do not belong 
to A g . But u = Y(g^ 1 x, x, gx) G {g _1 x,x,gx} since these points belong to T which is linear, and 
u G Ag, a contradiction. Therefore T C A g , whence (6). 

Ali the assertions have now been established with the exception of the last two. Note that 
since A g = A g n for 11 ^ 0, we obtain u(x,g n ) = u(x,g) for n 7^ 0. It follows that L(g 2 ) = 
d{x, u) + d(u, gu) + d(gu, g 2 u) + d(g 2 u, g 2 x), and L(y _1 ) = d(x, u) + d(u, g~ l u) + d(g~ 1 u, g~ l x). 
Expanding the expression for b x (g), it is now straightforward to show that it is equal to d{u,gu), 
and similarly that B. x (g) = d(x, u). □ 

This theorem shows that in many respeets affine hyperbolic automorphisms behave like their 
isometric counterparts. 

We next give a partial charaetcrisation of the different types of affine automorphism of a A-tree 
in terms of based length functions, via the ancillary function b = h x . In fact b plays a role similar 
to the hyperbolic length function £ in the isometric case. If g is an isometry and not an inversion 
then h(g) = £(g). In particular b is independent of the basepoint in this case; there is however no 
way of escaping the dependence of b on the choice of basepoint in general. 

Proposition 1.12. Let g be an affine automorphism of a A-tree X. Then exactly one of the 
following holds. 

(i). ^ X 9 — that is, g is elliptic. 

(ii). = X 9 = Ag C Ag, and g is a nesting reflection or an inversion. Moreover h x (g) < for 
ali x in this case. 

(Hi). = X 9 C A g = A g , and g is hyperbolic. Moreover h x (g) > for ali x in this case. 

Proof: It is clcar from the respective set inclusions that the cases are mutually exclusive, and 
that X 9 7^ precisely when g is elliptic. Moreover A g = A g if g is hyperbolic by Lemma [1.7f 2l 
and proper inclusion holds if g is a nesting reflection or an inversion. 

Fix x G X, and put u = Y(g~ 1 x,x, gx). It is clear from Theorem 11.1 IT 12) that b x (g) = 
d(u, gu) > for ali x if g is hyperbolic. So suppose that g is a nesting reflection or an in- 
version. In this case gu,g~ x u G [x, u], for otherwise (swapping g and g~ l if necessary) gu G 
[u, gx] which implies that it; git] which is impossible for a nesting reflection or an inver- 

sion, by Lemma 11.7( 4). If [x, g~ 1 u, gu, u] then one can show that the following configuration 
holds: [g~ 1 x, g~ 2 u, u, g 2 u, gu, g _1 u, x], and hence {g~ 1 x, u, gu, g~ l u, x]. Using this and noting 
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that gu = Y(x, gx, g 2 x), the defining expression for b x (g) simplifics to —d(u,gu). If instead 
[x, gu, g~ l u, u], then the foregoing shows that h x (g^ 1 ) = —d(u,g~ l u). It can be shown directly 
from the dcfinition of h x and using (L3) that h x (g) = a g b x (g ) = —a g d(u, g -1 u) — —d(u,gu), 
as required. □ 

Of course we can further distinguish between nesting rcflcctions and inversions: in the former 
case X 9 = and h. x (g 2 ) > for ali x, while in the latter case X 9 ^ and h x (g 2 ) = for some x. 

On the other hand, elliptic automorphisms cannot be distinguishcd from other types of auto- 
morphism by considering b and A g and A g alone. 

Recali that if g is a nesting reflection then g 2 is hyperbolic. We thus have a useful criterion for 
recognising free actions. 

Corollary 1.13. (i). An affine action of a group on a A-tree is free and without inversions if 
and only if g 2 is hyperbolic for ali g ^ 1; 

(ii) . If an affine action is free (possibly with inversions) then g 2 is hyperbolic for ali g 2 ^ 1. 

(iii) . If an affine action is free, rigid and without inversions, then g is hyperbolic for ali g ^ 1. □ 

To show that a free product of ATF groups is again ATF, we will embed a family of ordered 
abelian groups in (a subgroup A of ) their Cartesian product and then use the base change functor 
to obtain actions of the given groups on A-trees. The next step is to show that freeness is preserved 
by the application of the base change functor. However it is not true in general that the base change 
functor preserves freeness, even if the map h is an embedding — Examplc 11.91 shows how it may 
fail (take Ai = Ao and A2 = R, and take h to be the inclusion). However, in the case of interest 
to us this argument is valid. To show this, we need a somewhat technical result which may be of 
indepcndcnt use. 

Fix an a-affine action of G on a A-tree X, a basepoint x € X and g € G, and suppose that 
[g~ l u; u; gu] whcrc as usuai u = Y(g~ 1 x; x; gx) (so g is hyperbolic on the subtree spanned by (g)x). 
Note that ii£Ì 9 . We define the right radius of A g with respect to x to be 

Rad r (g) = Rad^(g) = {d(u,v) : v e A g , u <£ [gu,v]} U {0} 

The left radius of A g with respect to x, Rad z (g), is the right radius of A g -i with respect to x. Of 
course this amounts to an abuse of notation, since these sets depend not just on the set A g = A g -i , 
but on g. However it is convenient in this context to think of A g as having an oricntation determined 
by g and we will do so. (Our tcrminology implies that g translates 'to the right', at least on the 
subtree spanned by (g)u.) 

The diameter of A g with respect to x is Diam( 5 ) = (-Rad'( 5 ))U(Rad r ( 5 )). Clcarly Diam(.g- 1 ) = 
— Diam(g). Morcovcr, Diam(g) is naturally isometric to A g , via a map which sends to u. 

In Example 11.91 if we take the subtree Ao = (—00, 4/3] of R, then Ao is invariant under g 2 . 
Taking x = u = 1, we see that Rad r (g 2 ) = [0, 00), and Rad'(g 2 ) = [0,1/3], so that Diam(g) = 
[—1/3, 00). If instead we define Ao to exclude the fixed point 4/3 then Rad'(g) = [0, 1/3), so that 
Diam(g) = (—1/3, 00). 

Proposition 1.14. Suppose that X is spanned by the orbit Gx and that b(g) > (where b = h x ). 
Then g has a fixed point if and only if (1 — a g )^ 1 h(g) n Rad r (g) 7^ or (1 — a g -i )~ 1 h(g~ 1 ) n 
Rad r (cT 1 ) ^ 0. 

Proof: Note first that h x (g) = d(u,gu) if h x (g) > 0; this can be seen for example by applying 
Theorem ll.llf 12Ì to the subtree of A spanned by (g)x. 

Suppose that y is fixed by g. Then y £ A g and, sincc b(g) > 0, y cannot lie in the subtree T 
spanned by (g)u. Replacing g by its inverse if necessary we have [u,gu,y], whence 

a g d(u,y) = d(gu,gy) 

= d(gu,y) 

= d(u,y) - d(u,gu) 

= d(u,y)-b(g), 
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forcing d(u,y) € (1 — a g )~ 1 h(g) and clearly d(u,y) £ Rad r (<7). 

Conversely, we have <ju], so that U n6 z[3™ _1 w, j"m] is a linear (<7)-invariant subtree on 

which g has no fixed point. Replacing g by its inverse if necessary, our hypothesis guarantees the 
existence of A such that (1 — a g )(X) = b(g) and A lies in Rad r (g). Since, moreover, X is spanncd 
by Gx, [<7 _1 u; u, y, 72;] for some 7 G G. We claim that T U {g~ l y, y, gy} is a collinear set. Since T 
is (g)-invariant, it suffices to show that TU {g~ 1 y, y} or TU {y, gy} is collincar. If y £ T, the claim 
is obvious, and if y is in the subtree spanned by (g)x but y (£ T the configuration [g~ l y, y, gy] is 
impossiblc. So suppose othcrwisc. Since we have [g^t; t, y] for ali t e T, there can bc no point 

11 £ T such that x\ £ [t,y] for ali t € T. Therefore, applying Lemma ll.lOl to I\ = [g~ l y,y, gy] and 

12 = T, there exists xq € [g y, y,gy] such that [t; xq, g~ l y] and [t;xo,y] for ali t G T. Thus cithcr 
{t;xo,5 _1 y,y} is collinear for ali t e T .x e [g~ 1 y,y] so that x , y, gy] and [*,xo,2/,SZ/] is 
collinear for ali f E T. The claim follows. 

We therefore have either [u, y, gy] or [u, gy, y], the configuration [y, u, gy] being forbidden by our 
choice of y. Now gu € [u, gy] and A = d(u, y) imply 

a s (A) = d{gu,gy) 

= d(u,gy) - d(u,gu). 

Therefore our choice of A gives 

A = Kg) + a g (X) = d(u,gy) 

= d(u,y)±d(y,gy) 

= ^±d(y,gy) 

This forccs y = gy. □ 

The latter sentence of Proposition 1 1 . 141 mav be restated as follows: g fixcs a point if and only if 
(l-a fl )- 1 b( ff )nDiam( fl )^0. 

We conclude this discussion by observing that if (g 1 ) > for ali conjugates g' of g then Rad r (g) 
(and hence Diam(g)) can be characterised in terms of based length functions L = L x in the case 
where X is spanned by Gx. Note first that h JX (g) = a 7 b :E (7 _1 g7) for 7 <G G, so that h yx (g) > 
for ali 7. So in the notatimi of Theorem 1 1 ■ 1 1 1 if w = u(jx, g) then we have [g~ 1 w; w; gw]. It follows 
that a 7 a x (7 _1 <77) = a^ x {g) = d(-yx,w) = d{p/x,Ag), so that Rad r (<?) is spanned by elements of 
the forni d(u,w) where [x,u,w,jx] and gu and 72; represent the same direction ai u — in other 
words c x (g,j) > a x (g). Thus 

Proposition 1.15. Rad r (g) is spanned by elements of the forni 

L x (i) - Si x {g) - a 7 a K (7 _1 37) where c x (g,j) > a x (g). 

□ 

1.4 Line stabilisers 

A line in a A-tree is a maximal linear subtree. Let G be a group that admits a free affine action 
(without inversions) on a A-tree X . We will cali a subgroup H a line stabiliser for the action of G 
if there is a line T of X whose stabiliser in G is H. 

Recali that the full group of isometric automorphisms of A considered as a A-tree is isomorphic 
to A xi C2: here A acts on itsclf by translation, and the non-trivial clemcnt of C2 changes the sign 
(see [2 2.5]). It is not hard to gcneralisc this to the affine case: the group of affine automorphisms 
of A itsclf is 

Aff(A) ~ A x (Aut + (A) x C 2 ) . 

(It is worth noting first that the set of permutations g of a A-tree X that are a ff -affine auto- 
morphisms for some a g £ Aut + (A) forms a group.) 

Let A be an ordered abelian group of finite rank. As noted in §1.2, if Ao is a convex subgroup, 
ordcr-preserving automorphisms of A extend to A, and Aut + (A ) embeds in Aut + (A). Let T be 
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a linear A-tree, which we assume to be isometrically embedded in A, let a g £ Aut + (Ao) where Ao 
is spanned by {d(x,y) : x, y € T}, and g an affine automorphism of T with dilation factor a g . Let 
a g G Aut + (A) bc an cxtension of a g . We claim that g extends to an a g -affinc automorphism A. 
First wc can define an isomctry a g : T — > A via x h-> (a g ) gx It is easy to scc that a g is isometric, 
and thus by |1Q[ Lemma 2.3.1] a g extends to an isometric automorphism à g of A. It follows that 
a g à g is an a g -affine automorphism of A; it is routine to check that a g a g extends the action of g 
on T. 

We deduce that an affine action of a group on a linear subtree of A extends to an affine action 
on A provided A has finite rank. (In fact the assumption of finite rank is only needed to ensure 
that the dilation factors extend to A.) 

The following observation will also be useful. Let G be a group acting on a set X, N a norma] 
subgroup, and let Xq = {x £ X : gx = x Wg € N}. Then G stabilises X . 

Proposition 1.16. Let G be a group that admits a free affine action on a A-tree X , and H a 
subgroup of G. 

(ì). If H is a non-trivìal subnormal abelìan subgroup of G then G stabilises a line. 

(ii). Suppose that Aut + (A) is soluble and H stabilises a line of X. Then H is soluble. 

(Hi). Suppose that A = Z" for some n and H stabilises a line T of X and preserves the orientation. 
Then H is nìlpotent. 

Proof: (1) For g ^ 1 we have g 2 hyperbolic by Corollarv 11.13( 1). Thus g 2 stabilises a line 
(A g 2) and preserves the orientation of the line. If e and e' are the ends of this line then g 2 e = e and 
g 2 e' = e', whence g stabilises {e, e'}. Thus g stabilises a line, which must bc unique since otherwise 
g would fix a branch point. 

If gh = hg where g and h are non-trivial, then g and h must stabilise a common line. It follows 
that a non-trivial abelian subgroup A of G stabilises a unique line. The result follows by the 
observation above and an easy induction on n. 

(2) The subgroup H acts faithfully on any line that it stabilises, whence H embeds in A x 
(Aut + (A) x C2). The result follows since A is abelian and Aut + (A) is soluble. 

(3) The full group of oricntation-preserving affine automorphisms of T embeds in that of Z™, 
which is isomorphic to Z" x Aut + (Z ra ) = UT(n + 1,Z), which is nilpotcnt. Thus, since H acts 
faithfully on T, H is nilpotent. □ 

Corollary 1.17. Suppose that G is non-trivial and has a free affine action on a A-tree. 

(ì). If Aut + (A) is soluble, the non-trivial line stabilisers are precisely the maximal soluble sub- 
groups of G. 

(ii). If A = li 1 and there is no line whose ends are interchanged by any g E G, then the non-trivial 
line stabilisers are precisely the maximal nilpotent subgroups of G. 

Proof: (1) If H 7^ 1 stabilises a line, then H is soluble by Proposition ll.161 If (H, 7) is soluble, 
then by Proposition 11.161 this subgroup stabilises a line, which must bc the same line as that 
stabilised by H . It follows that if H is a line stabiliser then H is maximal soluble. 

Conversely, if H is non-trivial and soluble, H normalises the last non-trivial term of its derived 
series, which is a non-trivial abelian group, so that H stabilises a line, by Proposition 11.161 If 7 
also stabilises this line, then (H, 7) is soluble. Therefore if H is maximal soluble, then H is a line 
stabiliser. 

An analogous argumcnt cstablishes (2). □ 

Note that the class of A for which Aut + (A) is soluble includes ali ordcred abelian groups of 
finite rank: this follows from Corollarv 11.21 

Recali that in the isometric case, if a group acts freely on a A-tree X, and an end is fixed, then 
the group acts by translations on an invariant subtree. Thus each end stabiliser is a line stabiliser 
in the isometric case. We next show that the same is true of affine actions on A-trees provided 
Aut + (A) is soluble. (In fact, the statement is true under the slightly weaker hypothesis that the 
image of a is soluble.) 
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Proposition 1.18. Let A be an ordered abelian group for which Aut + (A) is soluble. Let G be a 
group that has a free affine action on a A-tree X , and suppose that G fixes an end e of X . There 
ìs a unique line (e, e') stabìlìsed by G. 

Proof: Use induction on the derived length d — do of a(G) < Aut + (A). If d = then G = kera 
and the given action is isometric. The proposition is true in the isometric case, as we have already 
observed. Now if [G,G] = 1 then G is abelian, and by Proposition 11.161 C stabilises a unique line. 

Assume that the result true for groups Gì with dd < d, and that d>2. Then [G,G] stabilises 
a unique line of X. Thus [G, G] fixes exactly two ends, one of which must be e, and the other 
which we denote by e'. Therefore G stabilises this pair of ends; since G fixes e, it must also fix e', 
whence G stabilises the line (e, e'). Since [G, G] fixes no other line, neither does G. □ 

Recali that a CSA group is one in which ali maximal abelian subgroups are malnormal. This 
means that for CSA groups G, and maximal abelian subgroups M, if M n M 1 ^ 1, then 7 e AI. 
Note that this implics that each non-trivial element of G is contained in a unique maximal abelian 
subgroup — equivalently G is commutative-transitive ( commutati vity is an equivalence relation 
on its non-trivial elements). 

Let us consider these properties in a more general setting. Let V be a class of groups that is 
subgroup-closed. Say that a group G is V -disconnected if each non-trivial x G G is contained in a 
unique maximal V subgroup of G, called the V -component of x. (So abelian-disconnected groups 
are precisely commutative-transitive groups.) Cali a group G CSV if G is "P-disconnected and the 
maximal V subgroups of G are malnormal. 

Some cases of interest are where V is A, the class of abelian groups, S, the class of soluble 
groups, and N, the class of nilpotent groups. 

Proposition 1.19. (i). Let A be an ordered abelian group with Aut + (A) soluble. Then an 
ATF(A) group is CSS. 

(ii). If G admits a free affine action on a Z n -tree X and no line of X has its ends interchanged 
by an element of G then G is CSN. 

Proof: (1) and (2) may be proven by taking V = S and V = N, and invoking Corollarv ll.l7f lì 
and (2) respectively. Let M be a maximal V subgroup of a group G equipped with a free a-affinc 
action on a A-tree. There exists a unique line L = (e, e') in X whosc stabiliser is M by Corol- 
larv ll.171 Further, the subgroup jMj -1 is also maximal V and stabilises jL. If h belongs to the 
interscction, then h stabilises L and 7L; but this forces L = 7L since h stabilises a unique line. 
Thus 7 belongs to the stabiliser of L, namely AI. □ 

We cali a group G an ATF["P] group if it admits a free affine action on a A-tree X for some A 
such that ali line stabilisers are V subgroups, and every V subgroup of G stabilises a line (which 
must be unique). The argument of Proposition 11.191 shows that ATF["P] groups are CS"P (and 
hence P-disconnected). The following proposition follows the idea of [TH1 Theorem 5.5.3] (which 
is largely due to B. Baumslag and Remeslennikov) in the case where V is the variety of abelian 
groups, and free groups are considered in place of ATF['P] groups. In this case the assumption 
that G is not a V group can be dropped. 

The following proposition is in fact true if ATF^] is rcplaced by any group theoretic property 
stronger than CSP. 

Proposition 1.20. LetV be a variety of groups that contains ali abelian groups, and suppose that 
G is residually ATF["P], but that G is not a V group. The following are equivalent. 

(i). G is fully residually ATF^]. 

(ti). G is 2-residually ATFfP]. 

(ivi). G is V -disconnected. 

(iv). G is CSP. 



17 



Proof: (1)=>(2) is trivial. Suppose that (2) holds. If H is a V subgroup of G then any 
homomorphism G — > Q maps H to a V subgroup of Q. Let x,y,z £ G with 1/ ^ 1 and suppose 
that (x,y) and (3/, z) are P subgroups: we claim that H = (x,y,z) is P. For taking any law 
w = w(x±, . . . , x r ) of P, let g = w(gx, . . . ,g r ) wherc gì £ for ali ì. If 37 7^ 1 we can apply (2) 
to obtain a homomorphism <fi : G — > Q wherc Q is ATF[P], and hence P-disconnected, and whcre 
0(5) ^ 1 ^ 'Più)- Now 4>{x) and (j>( z ) both bclong to the maximal P subgroup containing <j)(y). 
Hence <p(g) = w(<j){gi), . . . , 4>(g r )) = 1, a contradiction. Thus g = 1 from which we conclude that 
H is a V subgroup. 

Next let M = M y = {x £ G : (x, y) is a P subgroup}. It is now straightforward to show that M 
is in fact a subgroup. Moreover, every pair of (non-trivial) elements of M is mapped to the same 
P component by any homomorphism with P-disconnected codomain, which forces M to be a P 
subgroup, using the 2-residual P-disconnectedness of G. Clearly (M, 7) can only be a P subgroup 
if 7 £ M , and any V subgroup of G containing y is contained in M; therefore M is the unique 
maximal V subgroup of G containing y. This proves (3). 

Assume (3). Let M be a maximal V subgroup of G, and suppose that 7 ^ M. Then (M, 7) is not 
a V subgroup and there exists a law w for the variety V such that g — w(gx, . . . ,g r ) 7^ 1 for some 
choice of gi £ (M,g) (1 < i < r). Let Q be an ATF^] group and : G — >• Q a homomorphism 
with (f>(g) 7^ 1. Now 4>(M) is a P subgroup of Q which is thus contained in a unique maximal V 
subgroup M, since ATF[V] groups are P-disconnected. If ^(7) £ M, then (</>(M), 0(7)) is a ? 
subgroup of Q. But then <j>(g) = w(<fi(gi), . . . , <fi(g r )) with each 0(f/i) belonging to the V subgroup 
(4>(M) , cj)(j)} . This forces <j>{g) = 1, a contradiction. 

Therefore ^(7) ^ M, giving Mn^7)M^7 _1 ) = 1 since Q is CSV. Suppose that M and 7A/7- 1 
have non-trivial intersection. Since these are maximal V subgroups and G is 'P-disconnected, they 
must coincide. But 4>{M) C M and <j> (7M7 ) C <f>(j)M ^(7~ 1 ), which gives a contradiction. 
Therefore M n 7A/7 -1 = 1, whcncc (4). 

Finally assume (4). Then for non-trivial x € G, we can find g £ G such that p does not bclong 
to the P component M of x. Thus M n gAIg^ 1 = 1. Let y be anothcr non-trivial element of G. 
If [x, y] = 1 then x and y must belong to the same V component of G. We therefore have gxg~ x 
and y in distinct V componcnts. In particular \gxg ,y] 7^ 1. 

Now let Xi,...x n be given non-trivial elements of G. Choosing a suitable conjugate y,; of 
as above we have [3/1,2/2» •• • »3/«] 7^ 1- Using the residuai ATF[P] property we can map G to an 
ATF[P] group Q with the image of [3/1,3/2,..., y ra ] non-trivial. This forces the image of each yi to 
be non-trivial, and with it, the image of each Xi. This proves (1). □ 

2 Examples 

Of course ali isometric actions are affine — this corresponds to the case where the given homo- 
morphism a is trivial. Consequently, ITF(A) implies ATF(A) as already noted. 

The group Hol + (A) = A X Aut + (A) acts naturally 011 A: this action is affine though not free in 
general. 

Example 2.1 (Some free affine actions on R-trees). In [20j, I. Liousse construets examples of 
groups that admit free affine actions on R-trees. She construets two types, the first having presen- 
tations of the form 

{xi,x 2 , ...,£„, 3/1, 3/2, ...,3/n I [xx,yi] = [x 2 ,y2Ì = ■■■ = [x n ,y n ]}, 
and the second 

(x!,x 2 , .-.,x n , 3/1, 3/2,..., y m I w = v k ) 

whcre w is a surface relator (that is, cither w = [x\,X2] ■ ■ ■ [x2r-i, %2r] wherc n = 2r, or w = 
x\ ■ ■ ■ x„) and « is a non-trivial word in the yf . 

As Liousse notes, it can be shown using Rips' Theorem that most of these groups do not admit 
free isometric actions on M-trees. This shows, in our notation, that ATF(M) does not imply ITF(R). 
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Example 2.2 (A non-free affine action of a free group). Let F be the free group on {a n : n £ Z}, 
and r the corresponding Cayley graph. (So there is an edge labelled a„ joining 7 to 7a„ for 7 £ F 
and n £ Z). Define the distance between two adjacent vertices (= length of the edge) to be 2 n if 
a n is the label of the edge joining them. Extend to an R-metric on the vertex set of T by putting 
d(x, y) equal to the sum of the lengths of the edges in the reduccd path joining x and y. This is 
clearly a O-hyperbolic R-metric. 

Now lcft multiplication by F amounts to an isomctric action on F. Morcovcr, wc can definc 
a 'shifting' map r : F — > F by mapping an elemcnt a^a^ ■ ■ ■ a^™ to a^ +1 a^ +1 ■ ■ ■ a'™ +1 . It is 
routine to verify that d(rx, ry) = 2d(x, y) for x,y £ F, whence G = (F, r) has an affine action on 
T: the map a : G — > Aut + (R) is given by 7 1— > 2 e where e is the exponent sum of r in 7. 

Now T embeds in an R-tree in a naturai way by Theorem 11.51 Moreover the action of G on T 
extends to an affine action on the R-tree. 

Observe next that t -1 akT{a\ 1 i a t i 2 2 ■ ■ ■ a\ m ) = afc_i(a^ i 1 a^ • • • aj™). Suppose that w is a word in t 
and a k (k £ 1) which acts as the identity. Then w £ kera, which mcans that the exponent sum of 
r in w is zero. Therefore w is expressible as a product of terms of the form T~ k af 1 T k . Using the 
relation scheme noted above, w is in fact expressible as a product of a^r 1 il' £ Z); that is, w £ F. 
This forces w = 1, since the action of F on its Cayley graph is free. 

Therefore G has the presentatimi 

(r,a k (k £ Z) | T~ x a k T = a k -i) = (a ,T | ), 
that is, G is the free group on {ao, t}. 

Example 2.3 (The Heisenberg group is ATF). Let X = A = Z 3 , and let a : (x, y, z) i-> (x, y+1, z), 
t : (x, y, z) 1— > (x+ 1, y, z-\- y). Let G = (a, t). Then G has an a-affine action on X where a a = id 
and a T (x,y, z) = (x,y,z + y). 

Suppose that w £ G maps [r, s] into itself for some r < s £ X, so that (replacing w by w 2 
if necessary) r < wr < ws < s. Then the exponent sum of r in w must be zero so that w is 
a product of conjugates of the form r" each of which fixes the first entry of each element 

of X, and adds l to the second entry. Thus the exponent sum of a in w is also zero, so that w 
lies in the derived subgroup of (c, t). Direct computation shows that [cr, [er, r]] = [t, [a, r]] = 1; it 
follows that w is a product of commutatore of the form [cr / ,r fe ]. It is straightforward to show that 
[cr', r k ](x, y, z) = (x, y, z — kl) and thus w is a product of commutators of the form [a li , T ki ] with 
^2 kiU = 0, which therefore fixes X pointwise. This shows that the action is free and rigid. 

The calculation above also implics 

[a,T] kl = [o\t% k,l£Z. 

It follows that 

G^(a,T | [a,T] kl = [<j\t% k,l£Z). 

We claim that in fact G is isomorphic to H — ^(Z), the discrete Heisenberg group. It is well 

/ 1 1 \ / 1 \ 

known that H is generated by the matrices x = I 1 and y ~ \ 1 1 , and that 

\001/ \001/ 

[x, \x, y]] = [y, [x, y]] = 1 are defining rclations. 

Since [a, [cr, r]] = [r, [cr, r]] = 1, there is an cpimorphism <p '■ H — > G defined by x <— > a and 
y 1 — y t . Moreover, [x k ,y l ] = [x,y] kl for ali k, l £ Z, whence a 1— ?► x and r H> y defines an 
cpimorphism tp : G — > H. Clearly <f> o ìp = id, whence both maps are isomorphisms. 

Thus H admits a free rigid affine action on Z 3 , viewed as a Z 3 -tree, as claimed in Theorem IO.lf lì. 

Example 2.4 (Coo l Coo and the soluble Baumslag-Solitar groups are ATF). Let X = A = Z x M, 
and a a positive real number. Define a = a a : (x, y) t— > (x + 1, ay) and r : (x, y) t— > (x,y + 1) and 
let G a = (cr a ,r). Then a~ k T l a k (x,y) = (x,y+ ^). It follows that 

[a t cr , cr r a J = 1 . 
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Let us write C for the set consisting of these relations (where k,k',l,l' range through the 
integers). Taking H = (r), and K = (a) acting on the product Jlnez &~ n Hcr n by conjugation, we 
see that G a is a quotient of H l K = (a, r| C) = l Coo. 

Suppose that w is a word in er and r and that w[r, s] C [r, s]. Then the exponent sum of cr in 
w must be zero, so that w is a product of conjugates of r by powers of a. Since these conjugates 
commuto as observed above we can write w = cr~ kl T ll <j kl ■ ■ ■ a~ kr r lr (T kr where fcj < fcj+i for 
each i. Since the effect of such a w is to add X)I=i ho-~ ki to the second entry, we must have 
SI=i li a ~ ki = 0. This also shows that the action of G a is free. Multiplying both sides of this 
equation by a kr , wc obtain a polynomial equation. We next consider the consequences of this 
cquation. Distinguish three cases. 

• If a is transccndcntal, then ali Z, are equal to zero since otherwise the polynomial cquation 
above has a as a root. Therefore C amounts to a set of defining relations for G a in this case, 
so that G a — Gqq ì Coo ■ 

• For any polynomial p(x) e Z[x] for which p{a) = 0, we obtain a relation for the group G a , 
as follows. Write p(x) = Y^l=o ^ kxk an( ^ P u * 

w p = t 1 ° ■ (<7T h a- r ) ■ ■ ■ (a n T ln a- n ). 

Then w p — 1 is a relation of G a - It is casily chcckcd that if = dx m , then ui piP = 

a m (w p ) d a~ m , which is clearly equal to the identity in G a \iw p = 1. Moreover, \{pi{x),p2(x) £ 
Z[x] then W( pi+P2 ) is easily seen to be equal to w Pl w P2 . It follows that if po{à) = and po is 
a divisor of p, then u> p is a consequence of w Po and C. 

Conversely, it is clear that if w is a word in a and r giving the identity in G a , w must have 
the form w p for some p(x) e Z[x] with p{a) = 0. Therefore taking po(x) to be the minimum 
polynomial of a, we obtain the following presentation. 

G a = (cr,T | w Po = 1, C) 

Of course if ai and 02 have the same minimum polynomial, then G ai and G a2 are isomorphic. 

• If a is a (positive) integer, then 

G a ^(a,T | ara' 1 =r a , C). 

In fact the first relation implies that o k To~ k = r a and a k ra~ k = r a commute for 
k, k' > — and hence for ali k, k' E Z. It follows that 

G a S (cr, r | ara' 1 = r a ) = BS(1, a), 

a soluble Baumslag-Solitar group. 

If a -1 is an integer, then replacing r by its inverse we also find that G a is isomorphic to 
BS(l,o). 

The group G a for any transccndcntal a gives the example promised by Thcorem l0.ir 2ì. whilc 
taking a G N gives the example referred to in Theorem l0.1f 3). Moreover ali actions under consid- 
cration here are in fact rigid. 

3 Constructions 

We say that a length function Loia group G is regular if for ali g,h € G, there exists u E G 
and g', h! e G with L(u) = c(g, h) where L(g) = L(u) + a u L{g') and L{h) = L{u) + a u L(h'), and 
g = ug', h = uh'. In the isometric case, this boils down to the notion of regular length function in 
the sense of Myasnikov and Remeslennikov. Cali an action regular if there exists a basepoint with 
respect to which the associated based length function is regular. 
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3.1 Pree products 

If 7 is an element of a free product, we use the notation 7 = 71 • 72 • • • 7fc if the last syllable of each 
7i (when 7^ written as a reduced word in elements of the free factors) belongs to a different free 
factor from the first syllable of 7;+i. (We do not assume that each 7^ belongs to a free factor.) 
Equivalently, the syllable length of 7 as an element of the free product is equal to the sum of the 
syllable lengths of the 7*. 

Theorem 3.1. (see Theorcm l0.3|) 

Let Gì be a group admìtting an affine action on a A-tree for each ì £ I. The free product G = *ì^iGì 
has an affine action on a A-tree which extends the given actions of Gì. 
If the given actions of Gì are respectively 

(ì). free, 

(ii). free and rigid, 
(in), or regular 
then so is that of G. 

Proof: Suppose that for each i we have an ai-affine action on a A-tree. Take a basepoint x\ 
from each A-tree, and let L = L Xi denote the associated based length function. 

Let a : G — > Aut + (A) be the uniquc common extension of the on. If gx,g2, ■ • ■ 9n ar e group 
elements, we define ~g~k = gì ■ ■ ■ gu for 1 < k < n and go = g~o = 1. It is also convenient to put 
g m = 1 for m, > n. 

Now for g = g^ with consecutive gi in distinct free factors, we put 

n 

fc=i 

(Herc we abuse notation by using the same notation L for the length function on each Gì and 
for the length function on G = *Gì\ similar abuses follow regarding the ancillary functions b and 
c. In each case the function defined on G restriets to the given function on each Gì.) 

It is clear that L{\q) = 0. Moreovcr, g^ 1 = g^g^-i ' ' ' fff 1 ' an< ^ 

o'gHg- 1 ) = a fl £*=i a g -i... g -i k+2 L(g-}_ k+1 ) 

= Efe=l «9^T a g n - k +M9n-k+l) 

= ELi ag^k- L (9n-k+i) 
= Efc=i a W=T L (9k) 
= L{g) 

Claim 7. Let 7 = 71 • 72 ■ • • 7g- Then £(7) = Efe=i a ik-i -L{lk) ■ In particular if £(7) = then 
L(pfi) = for ali i. 

The claim is trivial if q = 1. If q = 2, and 71 = gì ■ ■ ■ g p and 72 = g P +i • ■ ■ g r , with gì and gi+\ 
belonging to distinct free factors for each i, it is straightforward to show that both sides of the 
desired cquation are equal to 

r 

J2 a s^T L (9k)- 

k=l 

The claim follows by an easy induction on q. 

Claim 8. Suppose that g = g± ■ g^ ■ ■ ■ g n and h = hi • hi ■ ■ • h m , and that p > is the integer 
satisfying gì = hi for 1 < i < p, and either g p +\ 7^ h p+ ± or p = min{m, n}. Put gì = 1 for i > n 
and hi = 1 for i > m. Then c{g, h) — L(g~p~) + a<^-c(g p+ i, h p+ i). 
If gi and hi belong to distinct free factors, c(gi,hi) = 0. 
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Note first that if gì and hi belong to distinct free factors, we have 

= L(gi) + L(hi). 

Thus c(si,hi) = 0. 

Write g~ x h = g~ l ■ g~\ ■ ■ ■ g~l 2 ■ (g'^hp+i) ■ h p+2 ■ ■ ■ h m . 
Using Claim 34, it is then straightforward to show that 

otgL^h) = a-g^ {L(g p+2 ■ ■ ■ g„) + Lig^hp+i) + a g -i ihp+i L(h p+2 ■ ■ ■ h m fj . 

Now 

L{g) = L{g-p-^) + a-^ gp+1 L{g p+2 ■••(/„) 
and L(h) = L(h p+1 ) + a^ hp+i L(h p+2 ■ ■ ■ h m ). 

Combining these expressions, and recalling that 7^ = h p , we obtain 
2c{g,h) = L{g^) + L(h p+X ) - otg^L{g~l x h p+ i) 

= L(ìh) + a W L Ì9p+i) + L(h p ) + a-^L(h p+1 ) - o^+r^^p+i^P+i) 
= 2L (ìh) + ^g^c(g p+1 ,h p+1 ) 

which establishes the claim. 

It is now clear that c(g, h) € A for ali g,h € G. 

We now vcrify the isosceles condition for c(g, h), c(g, k) and c(h, k). Keeping the notation for 
g and h as in Claim 35, write k = k\ ■ k 2 ■ ■ ■ fc;. Lct q > be the integcr for which hi = ki for 
< i < q, and either q = min{m, /} or 7^ k q +\. Assume without loss of generality that p < q. 
(This means that h and k sharc a common initial subword that is no shorter than that of g and h, 
when these elements of G are written as words in the free factors.) Observe that gt = ki for i < p 
and g p +i 7^ k p+ i, and therefore that g~^ = h p = k p . 

Now Claim 35 gives 

c(g,h) = L(g-p-)+ag^c(g p+1 ,h p+1 ) 
c(g,k) = L(g^) + a-gjc(g p+1 ,k p+1 ) 
and c(h,k) = L(h q ) + aj^-c(h q+1 , k q+ i). 

Suppose first that c(g, h) > c(h, k). Then L(g^)+a-gjc(g p+ i, h p+ i) > L(~g^)+a-g^L(h p+ i ■ ■ ■ h q ) + 
Ofr- c(/i 9+ i, k q+ i). If q = p this inequality reduces to c(g p+ i,h p+ i) > c(/i p+ i, fc p+ i), forcing 
c(h p +±, fcp+i) = c(g p+ i, k p+ i) and thus c(h, k) = c(g, k). 

Otherwisc q > p + 1, which implies c(g p+ i,h p+ i) > L(h p+ i ■ ■ ■ h q ) > L(h p+ i), contradicting 
Lemma ll.3f 8). 

Next suppose that c{g,k) > c{g,h). Then c(g p+ i, fc p +i) > c(g p +\, h p +\). Therefore the left- 
hand side is non-zero, which forces g p +i and k p+ i to belong to the same free factor, by Claim 35. 
If /ip+i belongs to a difierent free factor, then h p+ \ 7^ k p +\ giving q = p. Thus c(/i p+ i, fc p +i) = 
= c(g p+ i, h p+ i), which implies c(h, k) = c(g, h). 

If h p +\ belongs to the same free factor as g p +\ and k p+ \ then c(/i p+ i, fc p +i) = c(</ p -|_i, /i p +i) < 
c{g p+ i, fep+i). Again we must have q = p, for otherwise q > p+ 1, so that <? p +i 7^ fc p +i = h p +± and 
thus L(k p+ i) > c(<7 p+ i, fc p +i) > c(/i p+ i, fcp+i) = L(k p+ i) by Lemma ri.3f 5). a contradiction. The 
cquality c(h p +±, k p+ {) = c(<? p+ i, h p+ i) now gives the required c(/i, fc) = c(<7, /i). 

Finally, suppose that c(h, k) > c(<7, ft,). If q > p + 1 then /i p +i = fc p +i giving c(g, /i) = c(<7, fc). 
Otherwise q~p and this inequality yields L(h p ) + a-^-c(h p+ i, fc p +i) > ^(^) + «g^c((7 p+ i, /i p +i), 
giving c(h p+1 , k p+1 ) > c(g p+ll h p+1 ) = c(g p+ i, k p+1 ). This implies c(g, h) = c(g, k). 

The remaining cases, such as c(g, k) > c(h, k), follow from those we have considered by swapping 
the roles of h and k. 
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This completes the proof that L is an a-affine length function. 

We now prove that if the given actions of Gì are free and without inversions, then so is that of 
G. This follows easily from our final claim: 

Claim 9. Suppose that r > 1, and g = gì g r is cyclically reduced (i.e. g\ and g r belong to 

distinti free factors). If L(gi) ^ for ali i then g is hyperbolic and rigid. 

We have L(g) ^ 0. For othcrwise, by Claim 34, if g = gì g r then L{gì) = for ali i, 

contradicting the non-triviality of g. Let x be the basepoint of the A-tree X corresponding to the 
length function L on G. Observe that if g n x = g m x for some m < n then L(g k ) = for some k > 1, 
giving = L(g k ) = L(g) + a g L(g) + • • • + a g n-iL(g) > L(g) — here we have used the assumption 
that g is cyclically reduced and has length at least 2. Thus L(g) = 0, which is impossible. Note 
also that the equality 

L(g 2 ) = L(g ■ g) = L(g) + a g L{g), 

which follows from Claim 1, implies [x, gx, g 2 x], giving x G A g . Since A g ^ 0, g cannot be a nesting 
reflection or an inversion. This means that g restricted to the invariant subtree U ra6 z[g n-1 x, g n x] C 
A g is hyperbolic. To establish hyperbolicity of g as an automorphism of X, it suffices to show this 
set in fact coincides with A g . 

So suppose othcrwise. Observe that X is spanned by points of the form jx whcrc 7 rangcs 
through G. Rcplacing g by its inverse if necessary, our supposition gives, for some 7 G G, 

[x, g n x, 7x] Vn > 1. 

Now 

[x,7ix,7 2 x] = [x,7 2 x] i(7i) +a 7l L(7f 1 72) = £(72) 

<S> L(7i) = 0(71,72) 

for 71, 72 G G, so replacing 71 by g n and 72 by 7 we get 

c(/\7) = £(<?") Vn>l. (1) 

To show that g is hyperbolic (with respect to the action on X), it suffices to show that g n is 
hyperbolic for some n, since g is hyperbolic with respect to the action on U ne z[s" -1 x, g n x], and 
thus cannot act as an inversion or a nesting reflection. So if g is an initial subword of 7 (i.c. if 7 
can be written in the form g ■ g~ lr )), then we can replace g by a sufficicntly large power of g to 
ensure that this is not the case. Now note that the longest common initial subword ~g^ of g and 7 
is the same as that g n and 7. So by Claim 35, we have 

c(ff",7) = Hìb) + ®g^(g P +i,7p+i) = c(g,i). (2) 

But fi} and (J3JI give L(g n ) = L(g) for n > 1 — this is absurd since in particular L(g) + a g L(g) = 
L(g ■ g) = L(g 2 ) — L(g) implies L(g) — 0, which is impossible. 

Since conjugates of hyperbolic automorphisms are hyperbolic, parts (1) and (2) are now clcar. 

Now suppose that Li is a regular length function for each i, and that g,h G G. Then with the 
notation of Claim 35, if g p +i and h p+ \ belong to distinct free factors, we have c(g,h) = £(Sp)j 
g = ~g~P~ ■ (g P +i ■ ■ ■ g n ) and h = g^ ■ (h p+ i ■ ■ ■ h m ), and thus L(g) = L(g^) + a-gjL(g p+1 ■ ■ ■ g n ) and 
L(h) = L(~g^) + agrL(h p -^i ■ ■ ■ h m ). Otherwise, let u p +\ be the elemcnt of the same free factor as 
g p+1 and h p+1 satisfying g p+1 = u p+1 g' p+1 , h p+1 = u p+1 h' p+1 , L(g p+1 ) = L(u p+1 ) + a Up+1 L(g' p+1 ), 
L(h p+ i) = L{u p+ \) + a Up+1 L(h' p+1 ) and L(u p +i) = c(g p+ i,h p+ i). It is routine to vcrify that 
c(<7, h) = L(u) where u = ~g~p~- Up+i, and that L(g) = L{u) +a u L(g'), L(h) = L(u) + a u L{h'), where 
g = ug' and h — uh' . This shows that L is regular. □ 

The argument given shows that if the actions of Gì are both free and rigid then so is that of G. 
In fact if the actions of Gì are merely assumed to be rigid and if for each i there exists Xi G X which 
is not fixed by any gì G Gì, then taking these points as the basepoints for the length functions Lì, 
it follows that ali cyclically reduced g G G of length at least 2 (as a word in the free product) are 
hyperbolic and rigid. Thus G acts rigidly. 
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Corollary 3.2. (i). Let d be an ATF(R) group for i e I. Then * l£l Gi is an ATF(M) group. 



(ti). The class of ATF groups is closed under free products. 

Proof: Part (1) is immediate from the theorem. For part (2) it suffices to show that given 
ordered abelian groups Aj (i e /) there exist A and embeddings hi : Ai — > A sudi that every 
automorphism of Aj extends to one of A, and such that if free actions of Gì on A 2 -trees are 
given, the induced actions of Gì on A ®a< Ai are also free. 

Endow / with a linear order. Lct A be the subgroup of Hìg/^ì consisting of those (Ai) with 
wcll-ordcred support. This makes A an ordered abelian group. Moreover each Aj embeds in A via 
Ai <— > (5ij\i)jt=i (where Sij is the Kroneckcr delta function) and automorphisms a» of Aj extend 
to automorphisms a* in an obvious way. By Theorem 11.51 there is an induced action of Gì on a 
A-tree Ai. Moreover, choosing a basepoint Xi € Xi, and letting Li = L Xi and Lì = L^u-a (where 
4>i denotes the embedding of Xi in Xi), we have Li = hi Li, by Theorem 11 .5f 31 (c) . The ancillary 
functions with respect to the actions on Xi and Xi are similarly related, and will be similarly 
notated. 

By Proposition 11 . 15l Rad (g) is spanned by terms that are Z- linear combinations of Li = hi L 
and àj = hi sl l . It follows that Rad (g) is spanned by hi(R&d r (g)) . 

If A = (^j)jei £ A satisfies (1 — a g )(X) = hi(g) then Aj— atg (A,) = b,(<7). If further A e Rad r (<7), 
then Aj < Lì(j) — an(g) — a 1 ai{^~ 1 57) for some 7. It follows that Ai € Rad r (g), so that g has a 

fixed point by Proposition ll.141 a contradiction. Thcrcforc (1 — àg ^)~ 1 (hi(g)) n Rad r (g) = 0, so 
that hyperbolieity is preserved by the base change functor in this case. By Corollary 11. 13f 11. the 
action of Gì on Xi is free. 

The result now follows from Theorem 13. Il □ 

3.2 Ultraproducts 

Theorem 3.3. Let Gì be a group with an cS 1 ^ -affine action on a Ai-tree (Xi,di) and let T> be an 
ultrafilter in I . Then G = Yiì^i Gi/T> has an induced a-affine action on a A-tree (A = Yiiei ^i/^)- 
If, for almost ali i, the given actions of Gì are respectively 

(ì). free (and without inversions), 

(ii). rigid, 

(in), or regular 

then so is that of G. 

Proof: Much of the proof is a routine use of ultraproducts, and we will omit most of the details. 
(See [TU! §5.5] or [3J §3] for the necessary background.) 

Define a A-tree (X, d) as follows. The set X is the ultraproduct of the Xi, so X consists of (xì) 
where Xì S Xì for ali i, and d((xi), (yi)) — (di(xi,yi)) . (Herc we denote by (xì) the equivalence 
class of the I-sequence (xì) ì£ i where two 7-sequences are equivalent if their agreement set is an 
element of T>; similar notational conventions apply to the other ultra-objects we considcr.) 

Using the criterion 

y E [x, z] <=> d(x, z) = d(x, y) + d{y, z), 

it is easy to vcrify that 

[{xì),{zì)\ = ([xì,Zì]). (3) 
If ^ is an isometric isomorphism [0, Ai] — » [xì, z(\, then ( : [0, A] — ► \(xì),(zì)] defined by 

= (Ù(U)) 

is an isometric isomorphism (where A = (Ai)). Therefore (X,d) is geodesie. It is similarly straight- 
forward to check that for v £ X, we have (x ■ y) v £ A, and that X is 0-hyperbolic. 
Putting 

"<«)(Ai) = (4 ) (A i )) ! 
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we obtain a homomorphism G — > Aut + (A) and there is an induced a-affine action of G on A given 

by 

(.9») ' (%i) = (9ìXì). 

If the given actions of Gì are free, it is easy to see that the action of G is. Using the description 
of segments in A in ([3]) one can show that rigidity is likcwisc preserved by the ultraproduct action. 
To see that regularity is preserved by the action of G, choose a basepoint Vi £ Xi, put Li(gi) = 
di(vì,giVi), and suppose that for gi,hi £ Gì there exists u,; £ Gì such that c(gi,hi) = Lì(uì). 
Suppose further that Li(gi) = Li(uì) + a Ui Li(g' i ) and Lj(/ij) = Li(uì) +a Ui Li(hQ for some g[ and 
h\ such that gì = Uig[ and hi = Uih\. Then one has c((gi), (hi)) = L((uì)), where L = L/ Vi \, 
L{9i) = L ( u i) + a (u 1 )L(g' i ), L(hi) = L(uì) +a( Ui )£(^), and (ui)(g'i) = (g%) and (uì)(/i-) = (hi). □ 

Theorem 3.4. (i). A group is locally in ATF if and only if it is in ATF. 

(ti). A group is fully resìdually in ATF if and only if it is in ATF. 

Proof: The necessity in both parts is clear, so we will focus on the sufhciency. 

(1) Let Gì (i £ I) denote the finitely generated subgroups of G, and assume that each Gì is in 
ATF. By Theorem [331 the group *G = U ieI G t /V is in ATF, so it suffices to show that V can 
be chosen such that G embeds in *G. Writc a x = {i £ I : x £ Gì} for x £ G, and note that since 
io £ n"=i ax i wnere Gì = (x\, . . . , x n ), the sets a x (x € G) have the finite intersection property. 
Using Zorn's Lemma, we can find a maximal ultrafiltcr T> that contains each a x . Now given x E G, 
and putting x, = x for ali i for which Xj £ Gì (and Xj = 1 otherwise), we see that x i— > (xi)i e j/T> 
is a well-dcfined monomorphism. 

(2) Consider now the set of normal subgroups Ni (i € I) of G for which G/Nì is in ATF, and 
suppose that for ali finite subsets X of G\l we have Ni fi X = for some i. Again we propose to 
embed G in a suitable ultraproduct of ATF groups, from which the required result can be deduced 
from Theorem 13.31 

For x £ G\l put a x = {i £ I : x ^ Ni}. As in part (1), the sets a x are easily seen to have the 
finite intersection property, whence an ultrafiltcr T> containing each a x . For x £ G we put Xj = x 
for ali i and map x i— >■ (xjATj)j e //D; this gives an embedding of G in J|- g/ (G/A^)/I?. □ 

3.3 Extending an isometric subaction to an affine action 

The following theorem and proof follow the idea of [20l Corollaire 2(2)] 

Recali that an isometric action of G is abelian if t(gh) < £(g) + t(h) for ali g, h £ G. 

Theorem 3.5. Let G be a group, and N a normal subgroup. Suppose that N has a minimal 
non-abelian isometric action on a A-tree X. Let a : G — > Aut + (A) be a homomorphism, with 
N < kera. Then there is an a-affine action of G on X extending the originai action of N if and 
only if for g £ N and 7 £ G, we have 

ZÌ19T 1 ) = ^{g). (4) 
Proof: The sufficiency is straightforward to show. 

Conversely, let l denote the hyperbolic length function arising from the isometric action of N . 
Fix 7 £ G and consider the A-tree (A, di) where di = a 7 -i o d and the (e?i-isometric) action of 
N given by g ■ x = ^g^i~ x x. Then d\(x,g ■ x) — a 1 ^id(x,^gj~ 1 x). It follows, using (0| denoting 
the associated hyperbolic length function by i\, that l\(g) = £{g), whence a unique A-equivariant 
isometry <f> = 7 : (A, d) — > (A, di), by [TU1 Theorem 3.4.1]. Thus d(<j>(x) , 4>(y)) — a 7 d(x, y), which 
means that <f> is an affine automorphism of (A, d) with dilation factor a 7 . 

Now consider 71, 72 £ G. Since 71 is an A-equivariant isometry (A, d) — > (A, a^-id), it is also 
an A-equivariant isometry (X, a^-id) — > (X,a^-ia^-id). Therefore 7l </> 72 is an A-equivariant 
isometry (X.d) — > {X, q^-i^-i). Since such an isometry is unique, we must have </> 7l72 = 7l 72 . 

We therefore have an affine action of G on X by putting 7X = 7 (x). Moreover if 7 e A, then 
x i-> 7X is an A-equivariant isometry (A, d) — > (A, d) (since a 7 is trivial in this case) , whence 
7 = 7. This means that the action of G extends the action of A. □ 
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We remark that Chiswell has recently shown that ITF(IR n ) groups are right orderable [5]. Sirice 
Aut + (A) is right orderable, it follows (via the map a) that ATF(A) groups are ITF(A)-by-(right 
orderable); hence ATF(R") groups are right orderable. 
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